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34201 


quer$6 near2 (database or (data adj 
base)) 


US-PGPUB; 
USPAT; 
EPO; JPO; 
DERWENT; 
IBM_TDB 


OR 


ON 


2007/11/15 08:26 


L2 


0 


1 and depedency adj5 (code or 
graph) 


US-PGPUB; 
USPAT; 
EPO; JPO; 
DERWENT; 
IBM_TDB 


OR 


ON 


2007/11/15 08:11 


L3 


222 


1 and dependency adj5 (code or 
graph) 


US-PGPUB; 
USPAT; 
EPO; JPO; 
DERWENT; 
IBM_TDB 


OR 


ON 


2007/11/15 08:26 


L4 


96 


3 and recurs$6 


US-PGPUB; 
USPAT; 
EPO; JPO; 
DERWENT; 
IBM_TDB 


OR 


ON 


2007/11/15 08:11 


L5 


6 


3 and recurs$6 near4 query$6 


US-PGPUB; 
USPAT; 
EPO; JPO; 
DERWENT; 
IBM_TDB 


OR 


ON 


2007/11/15 08:26 


L6 


408 


1 and recurs$6 near4 (procedure or 
query$6 or path) 


US-PGPUB; 
USPAT; 
EPO; JPO; 
DERWENT; 
IBM_TDB 


OR 


ON 


2007/11/15 08:16 


L7 


19 


6 and dependency adj5 (code or 
graph) 


US-PGPUB; 
USPAT; 
EPO; JPO; 
DERWENT; 
IBM_TDB 


OR 


ON 


2007/11/15 08:18 


L8 


32 


6 and debug$6 


US-PGPUB; 
USPAT; 
EPO; JPO; 
DERWENT; 
IBM_TDB 


OR 


ON 


2007/11/15 08:17 


L9 


2 


8 and dependency adj5 (code or 
graph) 


US-PGPUB; 
USPAT; 
EPO; JPO; 
DERWENT; 
IBM_TDB 


OR 


ON 


2007/11/15 08:18 
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L10 


6 


8 and dependency same (code or 
graph) 


US-PGPUB; 
USPAT; 
EPO; JPO; 
DERWENT; 
IBM_TDB 


OR 


ON 


2007/11/15 08:21 


Lll 


8 


8 and dependency same (code or 
graph or debug $6) 


US-PGPUB; 
USPAT; 
EPO; JPO; 
DERWENT; 
IBM_TDB 


OR 


ON 


2007/11/15 08:26 


L12 


2 


"20010049682".pn. 


US-PGPUB; 
USPAT; 
EPO; JPO; 
DERWENT; 
IBM_TDB 


OR 


ON 


2007/11/15 08:26 


L13 


1 


12 and recurs$6 and query$6 


US-PGPUB; 
USPAT; 
EPO; JPO; 
DERWENT; 
IBM_TDB 


OR 


ON 


2007/11/15 08:26 


L14 


1 


13 and (database or (data adj 
base)) 


US-PGPUB; 
USPAT; 
EPO; JPO; 
DERWENT; 
IBM_TDB 


OR 


ON 


2007/11/15 08:27 


L16 


1 


12 and dependency and code and 
graph and procedure and debug$6 
and path 


US-PGPUB; 
USPAT; 
EPO; JPO; 
DERWENT; 
IBM_TDB 


OR 


ON 


2007/11/15 08:27 
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494 


quer$6 and procedure and recursive 
and path and graph and 
dependency 


US-PGPUB; 
USPAT; 
EPO; JPO; 
DERWENT; 
IBM_TDB 


OR 


ON 


2007/11/15 08:50 


L2 


609 


quer$6 and procedure and 
recursive$2 and path and graph and 
dependency 


US-PGPUB; 
USPAT; 
EPO; JPO; 
DERWENT; 
IBM_TDB 


OR 


ON 


2007/11/15 08:33 


L3 


229 


2 and debug$6 


US-PGPUB; 
USPAT; 
EPO; JPO; 
DERWENT; 
IBM_TDB 


OR 


ON 


2007/11/15 08:47 


L4 


106 


3 and (database or (data adj base)) 
near2 quer$6 


US-PGPUB; 
USPAT; 
EPO; JPO; 
DERWENT; 
IBM_TDB 


OR 


ON 


2007/11/15 08:45 


L5 


5 


4 and graph near dependency 


US-PGPUB; 
USPAT; 
EPO; JPO; 
DERWENT; 
IBM_TDB 


OR 


ON 


2007/11/15 08:34 


L6 


18 


3 and graph near dependency 


US-PGPUB; 
USPAT; 
EPO; JPO; 
DERWENT; 
IBM_TDB 


OR 


ON 


2007/11/15 08:48 


L7 


24 


4 and select! near9 (clause or 
statement or SQL) 


US-PGPUB; 
USPAT; 
EPO; JPO; 
DERWENT; 
IBM_TDB 


OR 


ON 


2007/11/15 08:41 


L8 


11 


4 and select! near9 (clause or 
statement or SQL) same quer$6 


US-PGPUB; 
USPAT; 
EPO; JPO; 
DERWENT; 
IBM_TDB 


OR 


ON 


2007/11/15 08:46 


L9 


11 


8 and quer$6 adj4 (database or 
(data adj base)) 


US-PGPUB; 
USPAT; 
EPO; JPO; 
DERWENT; 
IBM_TDB 


OR 


ON 


2007/11/15 08:46 
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L10 


79 


4 and quer$6 adj4 (database or 
(data adj base)) 


US-PGPUB; 
USPAT; 
EPO; JPO; 
DERWENT; 
IBM.TDB 


OR 


ON 


2007/11/15 08:47 


Lll 


11 


10 and select! near9 (clause or 
statement or SQL) same quer$6 


US-PGPUB; 
USPAT; 
EPO; JPO; 
DERWENT; 
IBM_TDB 


OR 


ON 


2007/11/15 08:47 


L12 


247 


2 and quer$6 adj4 (database or 
(data adj base)) 


US-PGPUB; 
USPAT; 
EPO; JPO; 
DERWENT; 
IBM_TDB 


OR 


ON 


2007/11/15 08:52 


L13 


37 


12 and select! near9 (clause or 
statement or SQL) same quer$6 


US-PGPUB; 
USPAT; 
EPO; JPO; 
DERWENT; 
IBM_TDB 


OR 


ON 


2007/11/15 08:47 


L14 


32 


12 and debug$6 same code 


US-PGPUB; 
USPAT; 
EPO; JPO; 
DERWENT; 
IBM_TDB 


OR 


ON 


2007/11/15 08:50 


L15 


1 


14 and dependency adj3 graph 


US-PGPUB; 
USPAT; 
EPO; JPO; 
DERWENT; 
IBM_TDB 


OR 


ON 


2007/11/15 08:48 


L16 


10832 


debug$6 same code 


US-PGPUB; 
USPAT; 
EPO; JPO; 
DERWENT; 
IBM_TDB 


OR 


ON 


2007/11/15 08:50 


L17 


5 


16 and (quer$6 same (procedure 
and recursive$2)) and graph and 
dependency 


US-PGPUB; 
USPAT; 
EPO; JPO; 
DERWENT; 
IBM_TDB 


OR 


ON 


2007/11/15 08:51 


L18 


52 


16 and (quer$6 same recursive$2) 
and graph and dependency 


US-PGPUB; 
USPAT; 
EPO; JPO; 
DERWENT; 
IBM_TDB 


OR 


ON 


2007/11/15 08:51 


L19 


1 


16 and (quer$6 same recursive$2) 
and (graph near3 dependency) 


US-PGPUB; 
USPAT; 
EPO; JPO; 
DERWENT; 
IBM_TDB 


OR 


ON 


2007/11/15 08:51 
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1 


16 and (quer$6 same recursive$2) 
and (graph near dependency) 


US-PGPUB; 
USPAT; 
EPO; JPO; 
DERWENT; 
IBM_TDB 


OR 


ON 


2007/11/15 08:52 


L21 


117 


16 and (quer$6 same recursiye$2) 


US-PGPUB; 
USPAT; 
EPO; JPO; 
DERWENT; 
IBM_TDB 


OR 


ON 


2007/11/15 08:52 


L22 


54 


16 and (quer$6 with recursive$2) 


US-PGPUB; 
USPAT; 
EPO; JPO; 
DERWENT; 
IBM_TDB 


OR 


ON 


2007/11/15 08:52 


L23 


27 


22 and quer$6 adj4 (database or 
(data adj base)) 


US-PGPUB; 
USPAT; 
EPO; JPO; 
DERWENT; 
IBM TDB 


OR 


ON 


2007/11/15 08:53 
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494 


quer$6 and procedure and recursive 
and path and graph and 
dependency 


US-PGPUB; 
USPAT; 
EPO; JPO; 
DERWENT; 
IBM_TDB 


OR 


ON 


2007/11/15 08:50 


L2 


609 


quer$6 and procedure and 
recursive$2 and path and graph and 
dependency 


US-PGPUB; 
USPAT; 
EPO; JPO; 
DERWENT; 
IBM_TDB 


OR 


ON 


2007/11/15 08:33 


L3 


229 


2 and debug$6 


US-PGPUB; 
USPAT; 
EPO; JPO; 
DERWENT; 
IBM_TDB 


OR 


ON 


2007/11/15 08:47 


L4 


106 


3 and (database or (data adj base)) 
near2 quer$6 


US-PGPUB; 
USPAT; 
EPO; JPO; 
DERWENT; 
IBMJTDB 


OR 


ON 


2007/11/15 08:45 


L5 


5 


4 and graph near dependency 


US-PGPUB; 
USPAT; 
EPO; JPO; 
DERWENT; 
IBMJTDB 


OR 


ON 


2007/11/15 08:34 


L6 


18 


3 and graph near dependency 


US-PGPUB; 
USPAT; 
EPO; JPO; 
DERWENT; 
IBMJTDB 


OR 


ON 


2007/11/15 08:48 


L7 


24 


4 and select! near9 (clause or 
statement or SQL) 


US-PGPUB; 
USPAT; 
EPO; JPO; 
DERWENT; 
IBMJTDB 


OR 


ON 


2007/11/15 08:41 


L8 


11 


4 and select! near9 (clause or 
statement or SQL) same quer$6 


US-PGPUB; 
USPAT; 
EPO; JPO; 
DERWENT; 
IBMJTDB 


OR 


ON 


2007/11/15 08:46 


L9 


11 


8 and quer$6 adj4 (database or 
(data adj base)) 


US-PGPUB; 
USPAT; 
EPO; JPO; 
DERWENT; 
IBM TDB 


OR 


ON 


2007/11/15 08:46 
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L10 


79 


4 and quer$6 adj4 (database or 
(data adj base)) 


US-PGPUB; 
USPAT; 
EPO; JPO; 
DERWENT; 
IBM_TDB 


OR 


ON 


2007/11/15 08:47 


Lll 


11 


10 and select! near9 (clause or 
statement or SQL) same quer$6 


US-PGPUB; 
USPAT; 
EPO; JPO; 
DERWENT; 
IBM_TDB 


OR 


ON 


2007/11/15 08:47 


L12 


247 


2 and quer$6 adj4 (database or 
(data adj base)) 


US-PGPUB; 
USPAT; 
EPO; JPO; 
DERWENT; 
IBM_TDB 


OR 


ON 


2007/11/15 08:52 


L13 


37 


12 and select! near9 (clause or 
statement or SQL) same quer$6 


US-PGPUB; 
USPAT; 
EPO; JPO; 
DERWENT; 
IBM_TDB 


OR 


ON 


2007/11/15 08:47 


L14 


32 


12 and debug$6 same code 


US-PGPUB; 
USPAT; 
EPO; JPO; 
DERWENT; 
IBM_TDB 


OR 


ON 


2007/11/15 08:50 


L15 


1 


14 and dependency adj3 graph 


US-PGPUB; 
USPAT; 
EPO; JPO; 
DERWENT; 
IBM_TDB 


OR 


ON 


2007/11/15 08:54 


L16 


10832 


debug$6 same code 


US-PGPUB; 
USPAT; 
EPO; JPO; 
DERWENT; 
IBM_TDB 


OR 


ON 


2007/11/15 08:50 


L17 


5 


16 and (quer$6 same (procedure 
and recursive$2)) and graph and 
dependency 


US-PGPUB; 
USPAT; 
EPO; JPO; 
DERWENT; 
IBM_TDB 


OR 


ON 


2007/11/15 08:51 


L18 


52 


16 and (quer$6 same recursive$2) 
and graph and dependency 


US-PGPUB; 
USPAT; 
EPO; JPO; 
DERWENT; 
IBM_TDB 


OR 


ON 


2007/11/15 08:51 


L19 


1 


16 and (quer$6 same recursive$2) 
and (graph near3 dependency) 


US-PGPUB; 
USPAT; 
EPO; JPO; 
DERWENT; 
IBM_TDB 


OR 


ON 


2007/11/15 08:51 
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L20 


1 


16 and (quer$6 same recursive$2) 
and (graph near dependency) 


US-PGPUB; 
USPAT; 
EPO; JPO; 
DERWENT; 
IBM^TDB 


OR 


ON 


2007/11/15 08:52 


L21 


117 


16 and (quer$6 same recursive$2) 


US-PGPUB; 
USPAT; 
EPO; JPO; 
DERWENT; 
IBM_TDB 


OR 


ON 


2007/11/15 08:52 


L22 


54 


16 and (quer$6 with recursive$2) 


US-PGPUB; 
USPAT; 
EPO; JPO; 
DERWENT; 
IBM.TDB 


OR 


ON 


2007/11/15 08:52 


L23 


27 


22 and quer$6 adj4 (database or 
(data adj base)) 


US-PGPUB; 
USPAT; 
EPO; JPO; 
DERWENT; 
IBM_TDB 


OR 


ON 


2007/11/15 08:53 


L25 


458 


16 and quer$6 adj4 (database or 
(data adj base)) 


US-PGPUB; 
USPAT; 
EPO; JPO; 
DERWENT; 
IBM_TDB 


OR 


ON 


2007/11/15 08:55 


L26 


10 


25. and dependency same graph 


US-PGPUB; 
USPAT; 
EPO; JPO; 
DERWENT; 
IBM_TDB 


OR 


ON 


2007/11/15 08:55 


L27 


.34130 


quer$6 adj4 (database or (data adj 
base)) 


US-PGPUB; 
USPAT; 
EPO; JPO; 
DERWENT; 
IBM_TDB 


OR 


ON 


2007/11/15 08:55 


L28 


68 


27 and (dependency or debug$6) 
same (graph and code) 


US-PGPUB; 
USPAT; 
EPO; JPO; 
DERWENT; 
IBM_TDB 


OR 


ON 


2007/11/15 08:57 


L29 


27 


28 and procedure same object 


US-PGPUB; 
USPAT; 
EPO; JPO; 
DERWENT; 
IBM_TDB 


OR 


ON 


2007/11/15 08:58 


L30 


27 


28 and procedure same (graph or 
depedenc$3) 


US-PGPUB; 
USPAT; 
EPO; JPO; 
DERWENT; 
IBM TDB 


OR 


ON 


2007/11/15 08:59 
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After two decades of research in Deductive Databases, SQL99 
[12] brings them again to the foreground given that SQL99 
includes queries with linear recursion. Therefore some of the 
problems solved for the relational model demand our attention 
again. 

In this paper, we tackle the implication of functional 
dependencies (also known as the FD-FD implication problem) in 
the deductive model framework. The problem is as follows. Given 
P, F, and f f where Pisa Datalog program, F is a set of functional 
dependencies defined on the predicates ofP, and fisafd defined 
over the predicates of P, is it true that for all databases d defined 
exclusively on the extensional predicates ofP, d satisfies F 
implies that P(d ) -the output database- satisfies f. Unlike the 
implication problem of functional dependencies in the relational 
data model, this problem is undecidable for general Datalog 
programs. 

In this paper, we provide two methods to check if a given set of 
fds will be satisfied by the output database (without computing 
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1 Cactis: a self-adaptive , concurrent im p lementation of an ob j ect-or i ented database Q 

^ management system 
^ Scott E. Hudson, Roger King 

September 1989 ACM Transactions on Database Systems (TODS), volume 14 issue 3 

Publisher: ACM Press 

Additional Information: full citation , abstract , references , citings , index 
terms , review 



Full text available: ^| pdf(2.65 MB) 



Cactis is an object-oriented, multiuser DBMS developed at the University of Colorado. The 
system supports functionally-defined data and uses techniques based on attributed graphs 
to optimize the maintenance of functionally-defined data. The implementation is self- 
adaptive in that the physical organization and the update algorithms dynamically change 
in order to reduce disk access. The system is also concurrent. At any given time there are 
some number of computations that must be performed t ... 



Cost-driven vertical class partitioning for methods in object oriented databases 
Chi-Wai Fung, Kamalakar Karlapalem, Qing Li 

October 2003 The VLDB Journal — The International Journal on Very Large Data 

Bases, Volume 12 Issue 3 
Publisher: Springer-Verlag New York, Inc. 

Full text available: Q pdf(334.54 KB ) Additional Information: full citation , abstract , citin gs, index terms 

Abstract. In object-oriented databases (OODBs), a method encapsulated in a class typically 
accesses a few, but not all the instance variables defined in the class. It may thus be 
preferable to vertically partition the class for reducing irrelevant data (instance variables) 
accessed by the methods. Our prior work has shown that vertical class partitioning can 
result in a substantial decrease in the total number of disk accesses incurred for executing 
a set of applications, but coming up with an op ... 

Keywords: Affinity- based, Analytical cost model, Cost-driven, Hill-climbing heuristic 
algorithm, Method-induced, Object-oriented databases, Vertical class partitioning 



3 Queries and query processing in object-oriented database systems 
&l David D. Straube, M. Tamer Ozsu 

October 1990 ACM Transactions on Information Systems (TOIS), volume 8 issue 4 

Publisher: ACM Press 
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Full text available: Q pdf(3.16 MB) Additional Information: full citation , abstract , references , citings , index 

terms , review 

Object-oriented database mangement systems (OODBMS) combine the data abstraction 
and computational models of object-oriented programming languages with the query and 
performance capabilities of database management systems. A concise, formal data model 
for OODBMS has not been universally accepted, preventing detailed investigation of 
various system issues such as query processing. We define a data model that captures the 
essence of classification-based object-oriented systems and formalize c ... 

Keywords: object algebra, object calculus, object-oriented databases, query 
transformation rules 



Lo g ical foundations of object-oriented and frame-based lan g uag es | 

Michael Kifer, Georg Lausen, James Wu 

July 1995 Journal of the ACM (JACM), volume 42 issue 4 

Publisher: ACM Press 

i- ii * ^ , u « co h . D v Additional Information: full citation , abstract , references , citings , index 

Full text available: TO pdf(7.52 MB ) : 

" terms , review 

We propose a novel formalism, called Frame Logic (abbr., F-logic), that accounts in a clean 
and declarative fashion for most of the structural aspects of object-oriented and frame- 
based languages. These features include object identity, complex objects, inheritance, 
polymorphic types, query methods, encapsulation, and others. In a sense, F-logic stands 
in the same relationship to the object-oriented paradigm as classical predicate calculus 
stands to relational programming. ... 

Keywords: deductive databases, frame-based languages, logic programming, 
nonmonotonic inheritance, object-oriented programming, proof theory, semantics, typing 



Pro g rammin g constructs for database system implementation in EXODUS | 
Joel E. Richardson, Michael J. Carey 

December 1987 ACM SIGMOD Record , Proceedings of the 1987 ACM SIGMOD 

international conference on Management of data SIGMOD '87, volume 

16 Issue 3 
Publisher: ACM Press 

r- .. i ^ i u> s*i , fM eA UDV Additional Information: full citation , abstract , references , citings , index 

Full text available: to pdf (1.60 MB) ^ 

^ terms 

The goal of the EXODUS extensible DBMS project is to enable the rapid development of a 
wide spectrum of high-performance, application-specific database systems EXODUS 
provides certain kernel facilities for use by all applications and a set of tools to aid the 
database implementor (DBI) in generating new database system software. Some of the 
DBFs work is supported by EXODUS tools which generate database components from a 
specification. However, components such as new abstract data types, ac ... 

S pecial issue on prototypes of deductive database systems: The CORAL deductive | 
system 

Raghu Ramakrishnan, Divesh Srivastava, S. Sudarshan, Praveen Seshadri 

April 1994 The VLDB Journal — The International Journal on Very Large Data Bases, 

Volume 3 Issue 2 
Publisher: Springer-Verlag New York, Inc. 

Full text available: Q pdf(3.03 MB) Additional Information: full citation , abstract , references , citings 

CORAL is a deductive system that supports a rich declarative language, and an interface to 
C+ + , which allows for a combination of declarative and imperative programming. A CORAL 
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declarative program can be organized as a collection of interacting modules. CORAL 
supports a wide range of evaluation strategies, and automatically chooses an efficient 
strategy for each module in the program. Users can guide query optimization by selecting 
from a wide range of control choices. The CORAL system provides ... 

Keywords: deductive database, logic programming system, query language 



The FINITE STRING newsletter: Abstracts of current literature 
Computational Linguistics Staff 

July 1984 Computational Linguistics, volume 10 issue 3-4 
Publisher: MIT Press 

Full text available: f£| pdf(2.3Q MB) 

S Additional Information: full citation 

tP" Publisher Site 



Shape-based retrieval and analysis of 3D models 
Thomas Funkhouser, Michael Kazhdan 

August 2004 ACM SIGGRAPH 2004 Course Notes SIGGRAPH '04 
Publisher: ACM Press 

Full text available: g p df (12.56 MB ) Additional Information: full citation , a bstract 

Large repositories of 3D data are rapidly becoming available in several fields, including 
mechanical CAD, molecular biology, and computer graphics. As the number of 3D models 
grows, there is an increasing need for computer algorithms to help people find the 
interesting ones and discover relationships between them. Unfortunately, traditional text- 
based search techniques are not always effective for 3D models, especially when queries 
are geometric in nature (e.g., find me objects that fit into thi ... 

An axiomatic model of dynamic schema evolution in ob j ectbase systems 
Randel J. Peters, M. Tamer Ozsu 

March 1997 ACM Transactions on Database Systems (TODS), volume 22 issue i 
Publisher: ACM Press 

Full text available: ^ pdf(647.83 KB) Additional Information: full citation , refe ren ces, citings, indexjexms 



Keywords: dynamic schema evolution, object database management systems 



10 Exchan gi n g intensional XML data H 

Tova Milo, Serge Abiteboul, Bernd Amann, Omar Benjelloun, Fred Dang Ngoc 
V March 2005 ACM Transactions on Database Systems (TODS), volume 30 issue l 

Publisher: ACM Press 

Full text available: g pdf(1 .07 MB ) Additional Information: f ul l cita tion, abstract, references, miejdejrns 

XML is becoming the universal format for data exchange between applications. Recently, 
the emergence of Web services as standard means of publishing and accessing data on the 
Web introduced a new class of XML documents, which we call intensional documents. 
These are XML documents where some of the data is given explicitly while other parts are 
defined only intensionally by means of embedded calls to Web services. When such 
documents are exchanged between applications, one has the choice of ... 

Keywords: Data exchange, Web services, XML, intensional information, typing 
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11 GENOA — a customizable , front-end-retargetable source code analysis framework Q 
PremkumarT. Devanbu 

April 1999 ACM Transactions on Software Engineering and Methodology (TOSEM), 

Volume 8 Issue 2 
Publisher: ACM Press 

Full text available* UK pdf (241.27 KB) Additional Information: full citation , abstract , references, citing s, index 

terms , review 

Code analysis tools provide support for such software engineering tasks as program 
understanding, software metrics, testing, and reengineering. In this article we describe 
GENOA, the framework underlying application generators such as Aria and GEN++ which 
have been used to generate a wide range of practical code analysis tools. This experience 
illustrates front-end retargetability of GENOA; we describe the features of the GENOA 
framework that allow it to be ... 

Keywords: code inspection, metrics, reverse engineering, source analysis 



12 Parallel execution of prolog programs: a survey 

Gopal Gupta, Enrico Pontelli, Khayri A.M. AM, Mats Carlsson, Manuel V. Hermenegildo 
>r j u |y 2001 ACM Transactions on Programming Languages and Systems (TOPLAS), 

Volume 23 Issue 4 
Publisher: ACM Press 

rr M * u4 -I ui rfs>i Additional Information: full citation , abstract , references , citin gs, index 

Full text available: ^] pdf(1 .95 MB) terms 

Since the early days of logic programming, researchers in the field realized the potential 
for exploitation of parallelism present in the execution of logic programs. Their high-level 
nature, the presence of nondeterminism, and their referential transparency, among other 
characteristics, make logic programs interesting candidates for obtaining speedups 
through parallel execution. At the same time, the fact that the typical applications of logic 
programming frequently involve irregular computatio ... 

Keywords: Automatic parallelization, constraint programming, logic programming, 
parallelism, prolog 



13 Attribute g rammar paradi g ms — a hi g h-level methodology in lan g uag e implementation Q 
Jukka Paakki 

June 1995 ACM Computing Surveys (CSUR), volume 27 issue 2 
Publisher: ACM Press 

n lit ^ , , , a* ^if/c-icRiiD\ Additional Information: full citation , abstract , references , citing s, index 

Full text available: T5j pdf(5.15 MB) * 

^ terms , review 

Attribute grammars are a formalism for specifying programming languages. They have 
been applied to a great number of systems automatically producing language 
implementations from their specifications. The systems and their specification languages 
can be evaluated and classified according to their level of application support, linguistic 
characteristics, and degree of automation. A survey of attribute grammar-based 
specification languages is given. The modern advanced specification ... 

Keywords: attribute grammars, blocks, classes, compiler writing systems, functional 
dependencies, incomplete data, incrementality, inheritance, language processing, 
language processor generators, lazy evaluation, logical variables, objects, parallelism, 
processes, programming paradigms, semantic functions, symbol tables, unification 
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14 Data integration and sharing I: Capturin g both types and constraints in data | 
^ integration 

^ Michael Benedikt, Chee-Yong Chan, Wenfei Fan, Juliana Freire, Rajeev Rastogi 

June 2003 Proceedings of the 2003 ACM SIGMOD international conference on 

Management of data SIGMOD '03 
Publisher: ACM Press 

c „. . . . a ,. cnn eo .™ Additional Information: full citation , abstract , references , citings, index 

Full text available: im pdf (690,62 KB ) 3 - 

" terms 

We propose a framework for integrating data from multiple relational sources into an XML 
document that both conforms to a given DTD and satisfies predefined XML constraints. The 
framework is based on a specification language, AIG, that extends a DTD by (1) 
associating element types with semantic attributes (inherited and synthesized, inspired by 
the corresponding notions from Attribute Grammars), (2) computing these attributes via 
parameterized SQL queries over multiple data sources, and (3) inc ... 

15 Incremental computation of complex ob j ect queries | 
^ Hiroaki Nakamura 

^ October 2001 ACM SIGPLAN Notices , Proceedings of the 16th ACM SIGPLAN 

conference on Object oriented programming, systems, languages, and 

applications OOPSLA '01, Volume 36 Issue u 
Publisher: ACM Press 

Full text available:f| pdf(226.82 KB) Additional Information ^ abstract, references , citings, index 

The need for incremental algorithms for evaluating database queries is well known, but 
constructing algorithms that work on object-oriented databases (OODBs) has been 
difficult. The reason is that OODB query languages involve complex data types including 
composite objects and nested collections. As a result, existing algorithms have limitations 
in that the kinds of database updates are restricted, the operations found in many query 
languages are not supported, or the algorithms are too complex t ... 

16 Gra ph rewrite systems for pro g ram optimization 
Uwe Assmann 

July 2000 ACM Transactions on Programming Languages and Systems (TOPLAS), 

Volume 22 Issue 4 
Publisher: ACM Press 

i- ii * ^ -i ui dPt oo Additional Information: full citation , abstract , references , citing s, index 

Full text available: TCI pdf(57l .22 KB ) ; ~ 

^ terms , review 

Graph rewrite systems can be used to specify and generate program optimizations. For 
termination of the systems several rule-based criteria are developed, defining exhaustive 
graph rewrite systems. For nondeterministic systems stratification is introduced which 
automatically selects single normal forms. To illustrate how far the methodology reaches, 
parts of the lazy code motion optimization are specified. The resulting graph rewrite 
system classes can be e ... 

Keywords: compiler generators, graph rewrite systems, program analysis, program 
optimization, program transformation, specification, stratification, very high-level 
languages, visual programming 



17 Software evolution: Generatin g prog rammin g lang uag e-based pattern matchers 
Santanu Paul, Atul Prakash 

October 1993 Proceedings of the 1993 conference of the Centre for Advanced Studies 
on Collaborative research: software engineering - Volume 1 CASCON 
■93 

Publisher: IBM Press 
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Full text available: ^|pdf(1.55 MB ) Additional Information: full citation , abstract , references , citings 

This paper is based on a logical extension of our past work in pattern matching tools [22, 
24, 25 ] for reverse engineering. We explore two new directions: first, we investigate the 
need for new and more powerful source code and pattern representations to support a 
richer set of queries; and second, we develop the concept of automatic generation of 
pattern matchers for different programming languages starting from a high-level 
specification of the programming language. A generator will eliminate ... 

18 DB-1 (databases): data integration: Composable XML integration grammars Q 
Wenfei Fan, Minos Garofalakis, Ming Xiong, Xibei Jia 

November 2004 Proceedings of the thirteenth ACM international conference on 
Information and knowledge management CIKM '04 

Publisher: ACM Press 

Full text available: ^[pdf(257.14 KB ) Additional Information: full citation , abstract , references , index terms 

The proliferation of XML as a standard for data representation and exchange in diverse, 
next-generation Web applications has created an emphatic need for effective XML data- 
integration tools. For several real-life scenarios, such XML data integration needs to be 
<i>DTD-directed</i> — in other words, the target, integrated XML database must 
conform to a prespecified, user- or application-defined DTD. In this paper, we propose a 
novel formalism, <i>XML Integration Grammars (XIGs)&# ... 

Keywords: XML, data integration, grammar 
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^ Doug Roble, Jos Stam, Jerry Tessendorf 

August 2004 ACM SIGGRAPH 2004 Course Notes SIGGRAPH '04 
Publisher: ACM Press 

Full text available: ||| pdf(17.65 MB) Additional Information: full citation , abstract 

This updated course on simulating natural phenomena will cover the latest research and 
production techniques for simulating most of the elements of nature. The presenters will 
provide movie production, interactive simulation, and research perspectives on the difficult 
task of photorealistic modeling, rendering, and animation of natural phenomena. The 
course offers a nice balance of the latest interactive graphics hardware-based simulation 
techniques and the latest physics-based simulation techni ... 

20 Design technologies: Theories and techniques of pro gram understandin g ^ 
Santanu Paul, Atul Prakash, Erich Buss, John Henshaw 

October 1991 Proceedings of the 1991 conference of the Centre for Advanced Studies 
on Collaborative research CASCON '91 

Publisher: IBM Press 

Full text available: ^ pdf(1.28 MB) Additional Information: full citation, abstract , references , citings 

Understanding programs written by others is a difficult task. Most maintenance tasks in 
software require an understanding of the source code as a first step. Unfortunately, in 
most cases, the source code of a program is the only reliable documentation of its 
behavior. As a result, maintainers have to rely heavily on code browsing to acquire the 
necessary information. This paper surveys the various theories that have been proposed to 
explain the process of understanding, considers the different t ... 
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21 Effectivness of abstract interpretation in automatic p arallelization: a case study in Q 
A logic programming 

^ Francisco Bueno, Maria Garcia de la Banda, Manuel Hermenegildo 

March 1999 ACM Transactions on Programming Languages and Systems (TOPLAS), 

Volume 21 Issue 2 
Publisher: ACM Press 



Full text available: f§pdf( 53 3. 48 KB ) 
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We report on a detailed study of the application and effectiveness of program analysis 
based on abstract interpretation of automatic program parallelization. We study the case 
of parallelizing logic programs using the notion of strict independence. We first propose 
and prove correct a methodology for the application in the parallelization task of the 
information inferred by abstract interpretation, using a parametric domain. The 
methodology is generic in the sense of allowing the use of dif ... 

Keywords: abstract interpretation, automatic parallelization, data flow analysis, logic 
programming, parallelism 
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Su p portin g multiple view ma i ntenance policies | 
Latha S. Colby, Akira Kawaguchi, Daniel F. Lieuwen, Inderpal Singh Mumick, Kenneth A. Ross 
June 1997 ACM SIGMOD Record , Proceedings of the 1997 ACM SIGMOD international 

conference on Management of data SIGMOD '97, volume 26 issue 2 
Publisher: ACM Press 

Additional Information: full citation , abstract , references , citings , index 
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Full text available: ^g pdf(1.55 MB ) 



Materialized views and view maintenance are becoming increasingly important in practice. 
In order to satisfy different data currency and performance requirements, a number of 
view maintenance policies have been proposed. Immediate maintenance involves a 
potential refresh of the view after every update to the deriving tables. When staleness of 
views can be tolerated, a view may be refreshed periodically or (on-demand) when it is 
queried. The maintenance policies that are chosen for views hav ... 

23 Resolving non-uniqueness in desi g n feature histories 
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^ June 1999 Proceedings of the fifth ACM symposium on Solid modeling and 
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Keywords: computer-aided design, constraint-based and parametric modeling, 
engineering knowledge-bases, feature-based modeling, modeling families of geometric 
objects, product data management 
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Volume 6 Issue 4 
Publisher: ACM Press 

Full text available- « pdff421.66 KB) Additional Information: full citation, abstract, references, citings, Index 
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We show how a range of role-based access control (RBAC) models may be usefully 
represented as constraint logic programs, executable logical specifications. The RBAC 
models that we define extend the "standard" RBAC models that are described by Sandhu 
et al., and enable security administrators to define a range of access policies that may 
include features, like denials of access and temporal authorizations, that are often useful 
in practice, but which are not widely supported in existing access co ... 

Keywords: Role-based access control, constraint logic programming 

25 Controllin g g eneralization and polyvariance in partial deduct i on of normal lo g ic Q 

& pro grams 

^ Michael Leuschel, Bern Martens, Danny De Schreye 

January 1998 ACM Transactions on Programming Languages and Systems (TOPLAS), 

Volume 20 Issue 1 
Publisher: ACM Press 

Full text available* HI pdf(91 1 56 KB) Addi*' 0113 ' Information: full citation , abstract , references , citings , index 
' ^ terms , review 

Given a program and some input data, partial deduction computes a specialized program 
handling any remaining input more efficiently. However, controlling the process well is a 
rather difficult problem. In this article, we elaborate global control for partial deduction: 
for which atoms, among possibly infinitely many, should specialized relations be produced, . 
meanwhile guaranteeing correctness as well as termination? Our work is based on two 
ingredients. First, we use the concept of a ch ... 

Keywords: flow analysis, partial deduction, partial evaluation, program transformation, 
supercompilation 



26 Reports: Research in database en g ineerin g at the Universit y of Namur Q 
^ Jean-Luc Hainaut 

^ December 2003 ACM SIGMOD Record, volume 32 issue 4 
Publisher: ACM Press 

Full text available: ^|pdf (151.57 KB) Additional Information: full citation , references 
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May 2000 Proceedings of the nineteenth ACM SIGMOD-SIGACT-SIGART symposium 
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Publisher: ACM Press 
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Full text available: 1p pdf(347.61 KB) x ' * 

terms 

We study the inference of Data Type Definitions (DTDs) for views of XML data, using an 
abstraction that focuses on document content structure. The views are defined by a query 
language that produces a list of documents selected from one or more input sources. The 
selection conditions involve vertical and horizontal navigation, thus querying explicitly the 
order present in input documents. We point several strong limitations in the descriptive 
ability of current DTDs and the need for extendi ... 

28 Unfolding partiality and dis j unctions in stable model semantics | 
Tomi Janhunen, Ilkka Niemela, Dietmar Seipel, Patrik Simons, Jia-Huai You 

v January 2006 ACM Transactions on Computational Logic (TOCL), volume 7 issue l 

Publisher: ACM Press 

Full text available: ^g pdf(505. 24 KB) Additional Information: full citation , abstract , references , i ndex terms 

This article studies an implementation methodology for partial and disjunctive stable 
models where partiality and disjunctions are unfolded from a logic program so that an 
implementation of stable models for normal (disjunction-free) programs can be used as 
the core inference engine. The unfolding is done in two separate steps. First, it is shown 
that partial stable models can be captured by total stable models using a simple linear and 
modular program transformation. Hence, reasoning tasks cone ... 

Keywords: Answer set programming, disjunctive stable models, inference engine, 
minimal models, partial models, quantified Boolean formulas 

29 The specification and enforcement of authorization constraints in workflow 
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^ Elisa Bertino, Elena Ferrari, Vijay Atluri 

February 1999 ACM Transactions on Information and System Security (TISSEC), volume 

2 Issue 1 
Publisher: ACM Press 

Full text available- 1T| pdf(374 02 KB) Additional Information: full citation , abstract , references , citing s, index 
^ : terms , review 

In recent years, workflow management systems (WFMSs) have gained popularity in both 
research and commercial sectors. WFMSs are used to coordinate and streamline business 
processes. Very large WFMSs are often used in organizations with users in the range of 
several thousands and process instances in the range of tens and thousands. To simplify 
the complexity of security administration, it is common practice in many businesses to 
allocate a role for each activity in the process and then assig ... 

Keywords: access control, authorization constraints, role and user planning 
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Research in the design of aspect-oriented programming languages requires a workbench 
that facilitates easy experimentation with new language features and implementation 
techniques. In particular, new features for AspectJ have been proposed that require 
extensions in many dimensions: syntax, type checking and code generation, as well as 
data flow and control flow analyses.The AspectBench Compiler (abc) is an implementation 
of such a workbench. The base version of abc implements the ... 

31 Relational transducers for electronic commerce Q 
Serge Abiteboul, Victor Vianu, Brad Fordham, Yelena Yesha 

May 1998 Proceedings of the seventeenth ACM SIGACT-SIGMOD-SIGART symposium 
on Principles of database systems PODS '98 

Publisher: ACM Press 
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32 Data integration and sharing I: Exchanging intensional XML data | 
Jtt^ Tova Milo, Serge Abiteboul, Bernd Amann, Omar Benjelloun, Fred Dang Ngoc 

>^ June 2003 Proceedings of the 2003 ACM SIGMOD international conference on 
Management of data SIGMOD '03 
Publisher: ACM Press 
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XML is becoming the universal format for data exchange between applications. Recently, 
the emergence of Web services as standard means of publishing and accessing data on the 
Web introduced a new class of XML documents, which we call intensional documents. 
These are XML documents where some of the data is given explicitly while other parts are 
defined only intensionally by means of embedded calls to Web services. When such 
documents are exchanged between applications, one has the choice to ... 

33 Flow equations as a g eneric pro g rammin g tool for manipulation of attributed g rap hs 
John Fiskio-Lasseter, Michal Young 

November 2002 ACM SIGSOFT Software Engineering Notes , Proceedings of the 2002 
ACM SIGPLAN-SIGSOFT workshop on Program analysis for software 
tools and engineering PASTE '02, volume 28 issue l 
Publisher: ACM Press 

Full text available- fP pdf(143.27 KB) Additional Information: full citation , abstract, references , citings, index 
^ terms 

The past three decades have seen the creation of several tools that extract, visualize, and 
manipulate graph-structured representations of program information. To facilitate 
interconnection and exchange of information between these tools, and to support the 
prototyping and development of new tools, it is desirable to have some generic support for 
the specification of graph transformations and exchanges between them.GenSet is a 
generic programmable tool for transformation of gra ... 
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Oracle Dependency Management 



Whoever you are— I have always depended on the kindness of strangers. 
Tennessee Williams: A Streetcar Named Desire 

The definitions of some objects, including views and procedures, reference other objects, such as tables. 
As a result, the objects being defined are dependent on the objects referenced in their definitions. This 
chapter discusses the dependencies among schema objects and how Oracle automatically tracks and 
manages these dependencies. It includes: 

• An Introduction to Dependency Issues 

• R esolv ing S chem a O bje ct D e pendencies 

• Dependency Mana g ement and Nonexistent Schema Objects 

• Shared SOL Dependency Man ag ement 

• Loca l and Remo te De pe nden cy Management 



Some types of schema objects can reference other objects as part of their definition. For example, a view 
is defined by a query that references tables or other views; a procedure's body can include SQL 
statements that reference other objects of a database. An object that references another object as part of 
its definition is called a dependent object, while the object being referenced is a referenced object. 
Fig ure 21-1 illustrates the different types of dependent and referenced objects. 

Figure 21-1 Types of Possible Dependent and Referenced Schema Objects 



An 



Introduction to Dependency Issues 



http://www.csee.unibc.edu/help/oracle8/server.8 1 5/a6778 1/c 19depnd.htm 



11/15/07 



Oracle Dependency Management 



Page 2 of 10 



V\ a nA M A f\4- ^\|a I A A^ A 

uepenaent uojects 




neferenc9(j uojects 


view 




, i a Die 


r roceuure 




View 


Function 




Sequence 


Package Specification 




Svnonvrn 


Package Body 




Procedure 


Database Trigger 




Functbn 






Package Specification 



If you alter the definition of a referenced object, dependent objects may or may not continue to function 
without error, depending on the type of alteration. For example, if you drop a table, no view based on 
the dropped table can be used. 

Oracle automatically records dependencies among objects to alleviate the complex job of dependency 
management for the database administrator and users. For example, if you alter a table on which several 
stored procedures depend, Oracle automatically recompiles the dependent procedures the next time the 
procedures are referenced (executed or compiled against). 

To manage dependencies among schema objects, all of the schema objects in a database have a status: 

VALID The schema object has been compiled and can be immediately used when referenced. 
INVALID The schema object must be compiled before it can be used. 

• In the case of procedures, functions, and packages, this means compiling the schema 
object. 

• In the case of views, this means that the view must be reparsed, using the current 
definition in the data dictionary. 



Only dependent objects can be invalid; tables, sequences, and synonyms are always valid. 

If a view, procedure, function, or package is invalid, Oracle may have attempted to compile 
it, but errors relating to the object occurred. For example, when compiling a view, one of its 
base tables might not exist, or the correct privileges for the base table might not be present. 
When compiling a package, there might be a PL/SQL or SQL syntax error, or the correct 
privileges for a referenced object might not be present. Schema objects with such problems 
remain invalid. 



Oracle automatically tracks specific changes in the database and records the appropriate status for 
related objects in the data dictionary. 

Status recording is a recursive process; any change in the status of a referenced object not only changes 
the status for directly dependent objects, but also for indirectly dependent objects.' 

For example, consider a stored procedure that directly references a view. In effect, the stored procedure 
indirectly references the base table(s) of that view. Therefore, if you alter a base table, the view is 
invalidated, which then invalidates the stored procedure. Fi gure 21-2 illustrates this. 



http://www.csee.umbc.edU/help/oracle8/server.8 1 5/a6778 1/c 1 9depnd.htm 



11/15/07 



Oracle Dependency Management 



Page 3 of 10 



Figure 21-2 Indirect Dependencies 
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Resolving Schema Object Dependencies 

When a schema object is referenced (directly in a SQL Statement or indirectly via a reference to a 
dependent object), Oracle checks the status of the object explicitly specified in the SQL statement and 
any referenced objects, as necessary. Oracle's action depends on the status of the objects that are directly 
and indirectly referenced in a SQL statement: 

• If every referenced object is valid, Oracle executes the SQL statement immediately without any 
additional work. 



• If any referenced view or procedure (including a function or package) is invalid, Oracle 
automatically attempts to compile the object. 

o If all invalid referenced objects can be compiled successfully, they are compiled and Oracle 
executes the SQL statement. 

o If an invalid object cannot be compiled successfully, it remains invalid and Oracle returns 
an error and rolls back the transaction containing the SQL statement. 



Note: 

Oracle attempts to recompile an invalid object dynamically only if it has not been 
replaced since it was detected as invalid. This optimization eliminates unnecessary 
recompilations. 
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Compiling Views and PL/SQL Program Units 

A view or PL/SQL program unit can be compiled and made valid if the following conditions are 
satisfied: 

• The definition of the view or program unit must be correct; all of the SQL and PL/SQL statements 
must be proper constructs. 

• All referenced objects must be present and of the expected structure. For example, if the defining 
query of a view includes a column, the column must be present in the base table. 

• The owner of the view or program unit must have the necessary privileges for the referenced 
objects. For example, if a SQL statement in a procedure inserts a row into a table, the owner of the 
procedure must have the INSERT privilege for the referenced table. 

Views and Base Tables 

A view depends on the base tables (or views) referenced in its defining query. If the defining query of a 
view is not explicit about which columns are referenced, for example, select * from table, the 
defining query is expanded when stored in the data dictionary to include all columns in the referenced 
base table at that time. 

If a base table (or view) of a view is altered, renamed, or dropped, the view is invalidated, but its 
definition remains in the data dictionary along with the privileges, synonyms, other objects, and other 
views that reference the invalid view. 

An attempt to use an invalid view automatically causes Oracle to recompile the view dynamically. After 
replacing the view, the view might be valid or invalid, depending on the following condition: 

• All base tables referenced by the defining query of a view must exist. If a base table of a view is 
renamed or dropped, the view is invalidated and cannot be used. References to invalid views 
cause the referencing statement to fail. The view can be compiled only if the base table is renamed 
to its original name or the base table is recreated. 

• If a base table is altered or re-created with the same columns, but the datatype of one or more 
columns in the base table is changed, any dependent view can be recompiled successfully. 

• If a base table of a view is altered or re-created with at least the same set of columns, the view can 
be validated. The view cannot be validated if the base table is re-created with new columns and 
the view references columns no longer contained in the re-created table. The latter point is 
especially relevant in the case of views defined with a select * from table query, because the 
defining query is expanded at view creation time and permanently stored in the data dictionary. 

Program Units and Referenced Objects 

Oracle automatically invalidates a program unit when the definition of a referenced object is altered. For 
example, assume that a standalone procedure includes several statements that reference a table, a view, 
another standalone procedure, and a public package procedure. In that case, the following conditions 
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hold: 

• If the referenced table is altered, the dependent procedure is invalidated. 

• If the base table of the referenced view is altered, the view and the dependent procedure are 
invalidated. 

• If the referenced standalone procedure is replaced, the dependent procedure is invalidated. 

• If the body of the referenced package is replaced, the dependent procedure is not affected. 
However, if the specification of the referenced package is replaced, the dependent procedure is 
invalidated. 

This last case reveals a mechanism for minimizing dependencies among procedures and referenced 
objects by using packages. 

Session State and Referenced Packages 

Each session that references a package construct has its own instance of that package, including a 
persistent state of any public and private variables, cursors, and constants. All of a session's package 
instantiations (including state) can be lost if any of the session's instantiated packages (specification or. 
body) are subsequently invalidated and recompiled. 

Security Authorizations 

Oracle notices when a DML object or system privilege is granted to or revoked from a user or PUBLIC 
and automatically invalidates all the owner's dependent objects. Oracle invalidates the dependent objects 
to verify that an owner of a dependent object continues to have the necessary privileges for all 
referenced objects. Internally, Oracle notes that such objects do not have to be "recompiled"; only 
security authorizations need to be validated, not the structure of any objects. This optimization 
eliminates unnecessary recompilations and prevents the need to change a dependent object's timestamp. 

Additional Information: 

For information on forcing the recompilation of an invalid view or program unit, 
see the Oracle8i Application Developer's Guide - Fundamentals . 

Function-Based Index Dependencies 

Function-based indexes depend on functions used in the expression that defines the index. (See 
"Function-Based Indexes" .) If such a fiinction-a PL/SQL function or package function-is changed, the 
index is marked as disabled. 

This section discusses requirements for function-based indexes and what happens when a function is 
changed in any manner, such as when it is dropped or privileges to use it are revoked. 

Requirements 

To create a function-based index: 
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• The following initialization parameters must be defined: 

o QUERY REWRITE INTEGRITY must be set to TRUSTED 
o QUERYREWRITEENABLED must be set to TRUE 
o COMPATIBLE must set to 8.1.0.0.0 or a greater value 

• The user must be granted CREATE INDEX and QUERY REWRITE, or CREATE ANY INDEX 
and GLOBAL QUERY REWRITE. 

To use a function-based index: 

• The table must be analyzed after the index is created. 

• The query must be guaranteed not to need any NULL values from the indexed expression, since 
NULL values are not stored in indexes. 

The following sections describe additional requirements. 

DETERMINISTIC Functions 

Any user-written function used in a function-based index must have been declared with the 
DETERMINISTIC keyword to indicate that the function will always return the same output return value 
for any given set of input argument values, now and in the future. See "DETERMINISTIC Functions" 
for more information. 

Privileges on the Defining Function 

The index owner needs the EXECUTE privilege on the function used to define a function-based index. 
If the EXECUTE privilege is revoked, Oracle marks the index DISABLED. The index owner does not 
need the EXECUTE WITH GRANT OPTION privilege on this function to grant SELECT privileges on 
the underlying table. 

Resolving Dependencies of Function-Based Indexes 

A function-based index depends on any function that it is using. If the function or the specification of a 
package containing the function is redefined (or if the index owner's EXECUTE privilege is revoked), 
the index is marked as DISABLED. 

• Queries on a DISABLED index fail if the optimizer chooses to use the index. 

• DML operations on a DISABLED index fail unless the index is also marked UNUSABLE and the 
initialization parameter SKIP_UNUSABLE_INDEXES is set to true. 

To re-enable the index after a change to the function, use the ALTER INDEX ... ENABLE statement. 

Dependency Management and Nonexistent Schema 
Objects 
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When a dependent object is created, Oracle attempts to resolve all references by first searching in the 
current schema. If a referenced object is not found in the current schema, Oracle attempts to resolve the 
reference by searching for a private synonym in the same schema. If a private synonym is not found, 
Oracle moves on, looking for a public synonym. If a public synonym is not found, Oracle searches for a 
schema name that matches the first portion of the object name. If a matching schema name is found, 
Oracle attempts to find the object in that schema. If no schema is found, an error is returned. 

Because of how Oracle resolves references, it is possible for an object to depend on the nonexistence of 
other objects. This occurs when the dependent object uses a reference that would be interpreted 
differently were another object present. For example, assume the following: 

• At the current point in time, the COMPANY schema contains a table named EMP. 

• A PUBLIC synonym named EMP is created for COMPANY.EMP and the SELECT privilege for 
COMPANY.EMP is granted to the PUBLIC role. 

• The J WARD schema does not contain a table or private synonym named EMP. 

• The user JWARD creates a view in his schema with the following statement: 

CREATE VIEW dept_salaries AS 

SELECT deptno, MIN(sal), AVG(sal), MAX (sal) FROM emp 
GROUP BY deptno 
ORDER BY deptno; 



When JWARD creates the DEPT_SALARIES view, the reference to EMP is resolved by first looking 
for JWARD .EMP as a table, view, or private synonym, none of which is found, and then as a public 
synonym named EMP, which is found. As a result, Oracle notes that JWARD.DEPTJSALARIES 
depends on the nonexistence of JWARD.EMP and on the existence of PUBLIC.EMP. 

Now assume that JWARD decides to create a new view named EMP in his schema using the following 
statement: 

CREATE VIEW emp AS 

SELECT empno, ename , mgr, deptno 
FROM company . emp ; 



Notice that JWARD.EMP does not have the same structure as COMPANY.EMP. 

As it attempts to resolve references in object definitions, Oracle internally makes note of dependencies 
that the new dependent object has on "nonexistent" objects—schema objects that, if they existed, would 
change the interpretation of the object's definition. Such dependencies must be noted in case a 
nonexistent object is later created. If a nonexistent object is created, all dependent objects must be 
invalidated so that dependent objects can be recompiled and verified and all dependent function-based 
indexes must be marked unusable. 

Therefore, in the example above, as JWARD.EMP is created, JWARD.DEPTSALARIES is invalidated 
because it depends on JWARD.EMP. Then when JWARD.DEPT SALARIES is used, Oracle attempts 
to recompile the view. As Oracle resolves the reference to EMP, it finds JWARD.EMP (PUBLIC.EMP 
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is no longer the referenced object). Because JWARD.EMP does not have a SAL column, Oracle finds 
errors when replacing the view, leaving it invalid. 

In summary, dependencies on nonexistent objects checked during object resolution must be managed in 
case the nonexistent object is later created. 

Shared SQL Dependency Management 

In addition to managing dependencies among schema objects, Oracle also manages dependencies of 
each shared SQL area in the shared pool. If a table, view, synonym, or sequence is created, altered, or 
dropped, or a procedure or package specification is recompiled, all dependent shared SQL areas are 
invalidated. At a subsequent execution of the cursor that corresponds to an invalidated shared SQL area, 
Oracle reparses the SQL statement to regenerate the shared SQL area. 

Local and Remote Dependency Management 

Tracking dependencies and completing necessary recompilations are performed automatically by 
Oracle. In the simplest case, Oracle must manage dependencies among the objects in a single database 
(local dependency management). For example, a statement in a procedure can reference a table in the 
same database. In more complex systems, Oracle must manage dependencies in distributed 
environments across a network (remote dependency management). For example, an Oracle Forms 
trigger can depend on a schema object in the database. In a distributed database, a local view's defining 
query can reference a remote table. 

Managing Local Dependencies 

Oracle manages all local dependencies using the database's internal "depends-on" table, which keeps 
track of each schema object's dependent objects. When a referenced object is modified, Oracle uses the 
depends-on table to identify dependent objects, which are then invalidated. For example, assume a 
stored procedure UPDATE_SAL references the table JWARD.EMP. If the definition of the table is 
altered in any way, the status of every object that references JWARD.EMP is changed to INVALID, 
including the stored procedure UPDATESAL. As a result, the procedure cannot be executed until it has 
been recompiled and is valid. Similarly, when a DML privilege is revoked from a user, every dependent 
object in the user's schema is invalidated. However, an object that is invalid because authorization was 
revoked can be revalidated by "reauthorization", in which case it does not require full recompilation. 

Managing Remote Dependencies 

Application-to-database and distributed database dependencies must also be managed. For example, an 
Oracle Forms application might contain a trigger that references a table, or a local stored procedure 
might call a remote procedure in a distributed database system. The database system must account for 
dependencies among such objects. Oracle uses different mechanisms to manage remote dependencies, 
depending on the objects involved. 

Dependencies Among Local and Remote Database Procedures 

Dependencies among stored procedures (including functions, packages, and triggers) in a distributed 
database system are managed using timestamp checking or signature checking. 
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The dynamic initialization parameter REMOTE DEPENDENCIES MODE determines whether 
timestamps or signatures govern remote dependencies. 

Additional Information: 

See Oracle8i Application Developer's Guide - Fundamentals for details about 
managing remote dependencies with timestamps or signatures. 

Timestamp Checking 

In the timestamp checking dependency model, whenever a procedure is compiled or recompiled its 
timestamp (the time it is created, altered, or replaced) is recorded in the data dictionary. Additionally, the 
compiled version of the procedure contains information about each remote procedure that it references, 
including the remote procedure's schema, package name, procedure name, and timestamp. 

When a dependent procedure is used, Oracle compares the remote timestamps recorded at compile time 
with the current timestamps of the remotely referenced procedures. Depending on the result of this 
comparison, two situations can occur: 

• The local and remote procedures execute without compilation if the timestamps match. 

• The local procedure is invalidated if any timestamps of remotely referenced procedures do not 
match, and an error is returned to the calling environment. Furthermore, all other local procedures 
that depend on the remote procedure with the new timestamp are also invalidated. For example, 
assume several local procedures call a remote procedure, and the remote procedure is recompiled. 
When one of the local procedures is executed and notices the different timestamp of the remote 
procedure, every local procedure that depends on the remote procedure is invalidated. 

Actual timestamp comparison occurs when a statement in the body of a local procedure executes a 
remote procedure; only at this moment are the timestamps compared via the distributed database's 
communications link. Therefore, all statements in a local procedure that precede an invalid procedure 
call might execute successfully. Statements subsequent to an invalid procedure call do not execute at all 
(compilation is required). However, any DML statements executed before the invalid procedure call are 
rolled back. 

Signature Checking 

Oracle provides the additional capability of remote dependencies using signatures. The signature 
capability affects only remote dependencies. Local (same server) dependencies are not affected, as 
recompilation is always possible in this environment. 

The signature of a procedure contains information about the 

• name of the package, procedure, or function 

• base types of the parameters 

• modes of the parameters (IN, OUT, and IN OUT) 
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Note: 

Only the types and modes of parameters are significant. The name of the parameter 
does not affect the signature. 



If the signature dependency model is in effect, a dependency on a remote program unit (package, stored 
procedure, stored function, or trigger) causes an invalidation of the dependent unit if the dependent unit 
contains a call to a procedure in the parent unit, and the signature of this procedure has been changed in 
an incompatible manner. 

Dependencies Among Other Remote Schema Objects 

Oracle does not manage dependencies among remote schema objects other than local-procedure-to- 
remote-procedure dependencies. 

For example, assume that a local view is created and defined by a query that references a remote table. 
Also assume that a local procedure includes a SQL statement that references the same remote table. 
Later, the definition of the table is altered. 

As a result, the local view and procedure are never invalidated, even if the view or procedure is used 
after the table is altered, and even if the view or procedure now returns errors when used (in this case, 
the view or procedure must be altered manually so errors are not returned). In such cases, lack of 
dependency management is preferable to unnecessary recompilations of dependent objects. 

Dependencies of Applications 

Code in database applications can reference objects in the connected database. For example, OCI, 
Precompiler, and SQL*Module applications can submit anonymous PL/SQL blocks; triggers in Oracle 
Forms applications can reference a schema object. 

Such applications are dependent on the schema objects they reference. Dependency management 
techniques vary, depending on the development environment. Refer to the appropriate manuals for your 
application development tools and your operating system for more information about managing the 
remote dependencies within database applications. 
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